Packing of unitary-radius circles in a rectangle (minimizing perimeter)

Number of items Length Width Item-item
Overlap
Item-object
Overlap
Solution Files Number of trials CPU time in seconds
1 2.0000000000000000 2.0000000000000000 0.0E+00 0.0E+00 IMAGE cr-minp-1.dat cr-minp-1.mp 1 0.00
2 4.0000000000000000 2.0000000000000000 0.0E+00 0.0E+00 IMAGE cr-minp-2.dat cr-minp-2.mp 1 0.00
3 3.7320508075688776 4.0000000000000000 0.0E+00 0.0E+00 IMAGE cr-minp-3.dat cr-minp-3.mp 2 0.00
4 4.0000000000000000 4.0000000000000000 0.0E+00 0.0E+00 IMAGE cr-minp-4.dat cr-minp-4.mp 3 0.17
5 4.0000000000000000 5.4641016151377544 6.7E-16 0.0E+00 IMAGE cr-minp-5.dat cr-minp-5.mp 6 0.24
6 4.0000000000000000 6.0000000000000000 0.0E+00 0.0E+00 IMAGE cr-minp-6.dat cr-minp-6.mp 3 0.32
7 5.8612097182041998 5.4641016151377553 0.0E+00 0.0E+00 IMAGE cr-minp-7.dat cr-minp-7.mp 26 1.06
8 5.4641016151377553 6.0000000000000009 0.0E+00 0.0E+00 IMAGE cr-minp-8.dat cr-minp-8.mp 11 1.50
9 6.0000000000000000 6.0000000000000000 0.0E+00 0.0E+00 IMAGE cr-minp-9.dat cr-minp-9.mp 2 0.01
10 7.1961524227066338 6.0000000000000009 0.0E+00 0.0E+00 IMAGE cr-minp-10.dat cr-minp-10.mp 390 44.93
11 6.0000000000000009 7.4641016151377562 0.0E+00 0.0E+00 IMAGE cr-minp-11.dat cr-minp-11.mp 18 3.62
12 6.0000000000000000 8.0000000000000000 0.0E+00 0.0E+00 IMAGE cr-minp-12.dat cr-minp-12.mp 18 3.79
13 7.4626564857803901 7.4632672693142670 0.0E+00 0.0E+00 IMAGE cr-minp-13.dat cr-minp-13.mp 15222 1944.55
14 7.1961524227066338 8.0000000000000018 0.0E+00 0.0E+00 IMAGE cr-minp-14.dat cr-minp-14.mp 223 42.44
15 8.0000000000000018 7.4641016151377562 0.0E+00 0.0E+00 IMAGE cr-minp-15.dat cr-minp-15.mp 78 14.93
16 8.0000000000000000 8.0000000000000000 0.0E+00 0.0E+00 IMAGE cr-minp-16.dat cr-minp-16.mp 108 24.32
17 8.9282032302755123 7.9427193491449888 4.4E-16 0.0E+00 IMAGE cr-minp-17.dat cr-minp-17.mp 3240 737.93
18 8.0000000000000036 8.9282032302755123 4.4E-16 0.0E+00 IMAGE cr-minp-18.dat cr-minp-18.mp 1089 287.59
19 7.4641016151377562 10.0000000000000018 0.0E+00 0.0E+00 IMAGE cr-minp-19.dat cr-minp-19.mp 17 7.37
20 8.9282032302755123 9.0000000000000036 4.4E-16 0.0E+00 IMAGE cr-minp-20.dat cr-minp-20.mp 1758 556.65
21 9.4337452285295686 9.2209018981307658 0.0E+00 0.0E+00 IMAGE cr-minp-21.dat cr-minp-21.mp 351 113.34
22 9.9427193491449888 8.9282032302755123 4.4E-16 0.0E+00 IMAGE cr-minp-22.dat cr-minp-22.mp 3141 979.18
23 8.9282032302755123 10.0000000000000036 4.4E-16 0.0E+00 IMAGE cr-minp-23.dat cr-minp-23.mp 1127 421.24
24 9.4641016151377553 10.0000000000000000 0.0E+00 0.0E+00 IMAGE cr-minp-24.dat cr-minp-24.mp 207 86.33
25 11.0000000000000036 8.9282032302755123 4.4E-16 0.0E+00 IMAGE cr-minp-25.dat cr-minp-25.mp 541 213.47
26 10.6602540378443891 9.9427193491449888 4.4E-16 0.0E+00 IMAGE cr-minp-26.dat cr-minp-26.mp 9147 3528.82
27 10.6602540378443891 10.0000000000000036 4.4E-16 0.0E+00 IMAGE cr-minp-27.dat cr-minp-27.mp 184 88.10
28 12.0000000000000036 8.9282032302755123 4.4E-16 0.0E+00 IMAGE cr-minp-28.dat cr-minp-28.mp 191 74.90
29 9.4641016151377571 12.0000000000000018 0.0E+00 0.0E+00 IMAGE cr-minp-29.dat cr-minp-29.mp 32 20.58
30 10.6602540378443891 11.0000000000000036 4.4E-16 0.0E+00 IMAGE cr-minp-30.dat cr-minp-30.mp 792 436.24
31 10.9282032302755141 11.4265717909344140 4.4E-16 0.0E+00 IMAGE cr-minp-31.dat cr-minp-31.mp 4023 2237.26
32 11.9427193491449870 10.6602540378443891 1.3E-15 0.0E+00 IMAGE cr-minp-32.dat cr-minp-32.mp 2624 1417.69
33 12.0000000000000036 10.6602540378443891 4.4E-16 0.0E+00 IMAGE cr-minp-33.dat cr-minp-33.mp 328 214.35
34 10.9282032302755123 12.0000000000000036 4.4E-16 0.0E+00 IMAGE cr-minp-34.dat cr-minp-34.mp 1081 731.71
35 12.3923048454132676 11.0000000000000036 4.4E-16 0.0E+00 IMAGE cr-minp-35.dat cr-minp-35.mp 176 133.13
36 10.6602540378443891 13.0000000000000071 4.4E-16 0.0E+00 IMAGE cr-minp-36.dat cr-minp-36.mp 146 82.16
37 12.3923048454132676 11.8612097182042024 4.4E-16 0.0E+00 IMAGE cr-minp-37.dat cr-minp-37.mp 11245 7399.74
38 11.9841557353269081 12.3924132707237522 -8.9E-16 0.0E+00 IMAGE cr-minp-38.dat cr-minp-38.mp 4365 2891.91
39 12.3923048454132676 12.0000000000000036 4.4E-16 0.0E+00 IMAGE cr-minp-39.dat cr-minp-39.mp 4844 3329.17
40 12.9282032302755123 12.0000000000000036 4.4E-16 0.0E+00 IMAGE cr-minp-40.dat cr-minp-40.mp 176 155.32
41 12.3923048454132676 12.9427193491449888 4.4E-16 0.0E+00 IMAGE cr-minp-41.dat cr-minp-41.mp 7353 6254.69
42 12.3923048454132676 13.0000000000000071 4.4E-16 0.0E+00 IMAGE cr-minp-42.dat cr-minp-42.mp 1879 1650.45
43 13.6029140930960750 12.3923268915991969 2.2E-16 0.0E+00 IMAGE cr-minp-43.dat cr-minp-43.mp 1035 1035.43
44 13.8844501917489893 12.3923048454132712 4.4E-16 0.0E+00 IMAGE cr-minp-44.dat cr-minp-44.mp 14400 13131.52
45 13.9841229965638760 12.3923048454132676 4.4E-16 0.0E+00 IMAGE cr-minp-45.dat cr-minp-45.mp 921 1069.14
46 14.0000000000000071 12.6602540378443891 4.4E-16 0.0E+00 IMAGE cr-minp-46.dat cr-minp-46.mp 1529 1879.21
47 14.0000000000000071 12.9282032302755123 4.4E-16 0.0E+00 IMAGE cr-minp-47.dat cr-minp-47.mp 1149 1281.24
48 13.0000000000000071 14.1243556529821479 4.4E-16 0.0E+00 IMAGE cr-minp-48.dat cr-minp-48.mp 1400 1709.87
49 12.3923048454132676 15.0000000000000071 4.4E-16 0.0E+00 IMAGE cr-minp-49.dat cr-minp-49.mp 5969 7546.82
50 12.3923048454132712 15.6028097181778964 4.4E-16 0.0E+00 IMAGE cr-minp-50.dat cr-minp-50.mp 4730 6366.25